Một phần thành công của bài hát nhờ vào phần video âm nhạc của ca khúc, được quay tại khách sạn Florida ở Jesolo (Veneto, Ý). Trong video, Sabrina nhảy xuống một hồ bơi trong khi áo tắm của cô liên tục tụt xuống, khiến cô lộ cả hai núm vú.[2] Điều này đã giúp cho video trở thành một trong những video được tải xuống nhiều nhất trên Internet.[3]

Trong một buổi phỏng vấn với Nino Firetto trên chương Music Box của kênh Super Channel vào cuối năm 1988, Sabrina đã tiết lộ rằng video âm nhạc cho "Boys" vốn dĩ được thực hiện để trở thành một phân đoạn của một chương trình tạp chí truyền hình. Đây chính là lý do tại sao phong cách của video khá giống như các chương trình tạp chí truyền hình ở Ý vào thời điểm ấy (gợi cảm một cách công khai) hơn là những video âm nhạc truyền thống khác.